Cheeger constants, growth and spectrum of locally tessellating planar graphs
نویسندگان
چکیده
منابع مشابه
Cheeger constants, growth and spectrum of locally tessellating planar graphs
In this article, we study relations between the local geometry of planar graphs (combinatorial curvature) and global geometric invariants, namely the Cheeger constants and the exponential growth. We also discuss spectral applications.
متن کاملGeometric and spectral properties of locally tessellating planar graphs
In this article, we derive bounds for values of the global geometry of locally tessellating planar graphs, namely, the Cheeger constant and exponential growth, in terms of combinatorial curvatures. We also discuss spectral implications for the Laplacians.
متن کاملCheeger constants of Platonic graphs
The Platonic graphs πn arise in several contexts, most simply as a quotient of certain Cayley graphs associated to the projective special linear groups. We show that when n = p is prime, πn can be viewed as a complete multigraph in which each vertex is itself a wheel on n + 1 vertices. We prove a similar structure theorem for the case of an arbitrary prime power. These theorems are then used to...
متن کاملPlanar Graph Growth Constants
Steven Finch August 25, 2004 A graph of order consists of a set of vertices (points) together with a set of edges (unordered pairs of distinct points). Note that loops and multiple parallel edges are automatically disallowed. Two vertices joined by an edge are called adjacent. Two graphs and are isomorphic if there is a one-to-one map from the vertices of to the vertices of that pre...
متن کاملCheeger Constants of Surfaces and Isoperimetric Inequalities
We show that the if the isoperimetric profile of a bounded genus non-compact surfaces grows faster than √ t, then it grows at least as fast as a linear function. This generalizes a result of Gromov for simply connected surfaces. We study the isoperimetric problem in dimension 3. We show that if the filling volume function in dimension 2 is Euclidean, while in dimension 3 is sub-Euclidean and th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Zeitschrift
سال: 2010
ISSN: 0025-5874,1432-1823
DOI: 10.1007/s00209-010-0699-0